
Identify methods for which 
interprocedural optimization can 

be applied and specialized 
versions can be created, based 
upon predefined criteria 

Generate optimized code for the 
identified methods, based upon 
parametric data flow analysis 



Generate extant safety test 



Execute extant safety test 
during runtime 
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Identify a set A of classes in the 

program, wherein each class 
within set A is capable of, during 
execution of the program, 
causing the loading of a 
class outside of set A 

Identify a first set of method 
calls belonging to the classes in 
set A that, during execution of 

the program, are capable of 
calling only methods belonging 
to a class within set A 



Identify a second set of method 
calls belonging to the classes in 
set A that, during execution of 
the program, are capable of 
calling only methods belonging 
to a class outside set A 

* 7 s 



Store data that identifies the 
first and the second set of 
method calls for subsequent use 




FIG. 3 
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Identify a set A of classes in the 

program, wherein each class 
within set A is capable of, during 
execution of the program, 
causing the loading of a 
class outside of set A 



Add an optimization to the 
program that is valid when a 
given method call belonging to 
the classes in set A is capable 
of calling, during an execution 
of the program, only methods 
belonging to a class in set A 




FIG. 4 
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Start 

.510 



I 



Identify a set A of classes in the 
program, wherein each class within 
set A is capable of, during execution 
of the program, causing the loading of 
a class outside of set A 



I 



Add a first predefined bit to the class 
table of each class corresponding 
to set A 



I 



r 510b 



Add a second predefined bit to the 
class table of each class not 
corresponding to set A 



I 



^512 



Identify a set B of method calls 
belonging to the classes in set A that, 
during execution of the program, are 
capable of calling only methods 
belonging to a class outside set A 



I 



.514 



For a given method call in the set B, 
generate optimized code for replacing 
the given method call 



I 



^516 



For the given method call in the set B, generate test 
code that triggers execution of the optimized code 
when the given method call calls, during an execution 
of the program, only methods belonging to a class 
within the set A; the test code is generated to query 
the class table corresponding to the run time class of a 
reference variable associated with the given method 
call to determine whether the bit corresponds to the 
first or the second predefined value 



T 
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Start 



I 



610 



Compute at each program point whether 

a reference variable will always 
correspond to one of the classes in set A 



I 



610a 



Construct a class inheritance graph and a 
method call graph for the program 



I 



610b 



Compute at each program point a set C 
of all compile-time objects to which the 
reference variable is capable of pointing 




Designate the reference 
variable as not corresponding to 
one of the classes in set A 
(i.e., as being non-extant) 



Designate the reference 
variable as corresponding to 
one of the classes in set A 
(i.e., as being extant) 



i 



FIG. 6 



End 



